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ABSTRACT 



A method and apparatus for information presentation and 
management in an online trading environment are provided. 
According to one aspect of the present invention, person- 
to-person commerce over the Internet is facilitated by pro- 
viding prospective buyers the ability to quickly preview 
items for sale. Images are harvested from a plurality of sites 
based upon user-supplied information. The user-supplied 
information includes descriptions of items for sale and 
locations from which images that are to be associated with 
the items can be retrieved. Thumbnail images are created 
corresponding to the harvested images and are aggregated 
onto a web page for presentation at a remote site. According 
to another aspect of the present invention, a user may submit 
a query to preview items for sale. After receiving the query, 
thumbnail images corresponding to items that satisfy the 
user query are displayed, each of the thumbnail images 
previously having been created based upon a user-specified 
image. 

8 Claims, 12 Drawing Sheets 




07/27/2003, EAST Version: 1.03.0002 



US 6,415,320 Bl 

Page 2 



U.S. PATENT DOCUMENTS 

4,677,552 A 6/1987 Sibley, Jr. 

4,789,928 A 12/1988 Fujisaki 

4,799,156 A 1/1989 Shavit et al. 

4,823,265 A 4/1989 Nelson 

4,864,516 A 9/1989 Gaither et al 364/518 

4,903,201 A 2/1990 Wagner 

5,063,507 A 11/1991 Silverman et al. 

5,077,665 A 12/1991 Silverman et al. 

5,101,353 A 3/1992 Lupien et al. 

5,136,501 A 8/1992 Silverman et al. 

5,168,446 A 12/1992 Wiseman 

5,205,200 A 4/1993 Wright 

5,243,515 A 9/1993 Lee 

5,258,908 A 11/1993 Hartheimer et al. 

5,280,422 A 1/1994 Moe et al. 

5.297.031 A 3/1994 Gutterman et al. 

5.297.032 A 3/1994 Trojan et al. 
5,305,200 A 4/1994 Hartheimer et al. 
5,325,297 A 6/1994 Bird, et al. 
5,329,589 A 7/1994 Fraser et al. 

5.375.055 A 12/1994 Togher et al. 
5,394,324 A 2/1995 Clearwater 
5,426,281 A 6/1995 Abecassis 
5,485,510 A 1/1996 Colbert 
5,553,145 A 9/1996 Micali 

5,557,728 A 9/1996 Garrett et al 395/340 

5,596,994 A 1/1997 Bro 

5,598,557 A 1/1997 Doner et al 707/5 

4,674,044 A 4/1997 Kalmus et al. 

5,640,569 A 6/1997 Miller et al. 

5,657,389 A 8/1997 Houvener 

5,664,115 A 9/1997 Fraser 

5,689,652 A 1 1/1997 Lupien et al. 

5,694,546 A 12/1997 Reisman 395/200 

5,706,457 A 1/1998 Dwyer et al 345/349 

5,710,889 A 1/1998 Clark et al. 

5,715,314 A 2/1998 Payne et al. 

5,715,402 A 2/1998 Popolo 

5,717,989 A 2/1998 Tozzoli et al. 

5,722,418 A 3/1998 Bro 

5,727,165 A 3/1998 Ordish et al. 

5,737,599 A 4/1998 Rowe et al 395/615 

5,760,917 A 6/1998 Sheridan 358/442 

5,761,655 A 6/1998 Hoffman 

5,771,291 A 6/1998 Newton et al. 

5,771,380 A 6/1998 Tanaka et al 707/104 

5,778,367 A 7/1998 Wesinger, Jr. et al 707/10 

5,794,216 A 8/1998 Brown 705/27 

5,794,219 A ♦ 8/1998 Brown 705/37 

5,79635 A * 8/1998 Hond 345/331 

5,799,285 A 8/1998 Klingman 

5,803,500 A 9/1998 Mossberg 

5,818,914 A 10/1998 Fujisaki 

5,826,244 A 10/1998 Huberman 

5,835,896 A * 11/1998 Ushioda 704/257 

5.845.265 A 12/1998 Woolston 

5.845.266 A 12/1998 Lupien et al. 
5,850,442 A 12/1998 Muftic 
5,872,848 A 2/1999 Romney et al. 
5,873,069 A 2/1999 Reuhl et al. 

5.884.056 A 3/1999 Steele 345/339 

5,890,138 A * 3/1999 Godin et al 705/26 

5,905,975 A 5/1999 Ausubel 

5,922,074 A 7/1999 Richard et al. 

5,924,072 A 7/1999 Havens 

5,926,794 A 7/1999 Fethe 

5,974,412 A 10/1999 Hazlehurst et al. 

5,991,739 A 11/1999 Cupps et al. 

6,035,288 A 3/2000 Solomon 

6,035,402 A 3/2000 Vaeth el al. 



6,044^63 A 
6,104,815 A 
6,167,382 A 



3/2000 Mori et al. 
8/2000 Alcorn et al. 
12/2000 Sparks et al. 



705/26 



OTHER PUBLICATIONS 



Yahoo Auctions Website, downloaded Oct. 23, 1998 from 
http://auctions.yahoo.com. 

Onsale Auction Website, downloaded Oct. 23, 1998 from 
http://www.oasale.com. 

Netgrocer Website, downloaded Oct. 23, 1998 from Website 
http://www.netgrocer.com. 

Auction Universe Website, downloaded Oct. 23, 1998 from 
http : //www. auctionuniverse. com . 

European Patent Office Search Report, RS 102472 US, 4 
pages. 

Hong et al, "Multilingual Information Retrieval System", 
Multimedia Storage and Archivings Systems, Nov. 18-19, 
1996. 

Liepins et al, "A Browser Based Image Bank, Useful Tool or 
Expensive Toy", MEDNET97, Nov., 1997. 
Mohan, "Text-Based Search of TV News Stories", Multi- 
media Storage and Archiving Systems, Nov. 18-19, 1996. 
Business Editors, "Mediappraise: Mediappraise Receives 
National Award for Web-Bsed Technology that Enables 
Companies to Solve Thorny HR Problems," Dec. 14, 1998, 
2 pages., www.businesswire,com. 

Meade, J., "Visual 360: Aperformance Appraisal System 
That's 'Fun* (Evaluation)," HRMagazine, 44, 7, 2 pages., 
Jul. 1999, Society for Human Resource Management 
Resnick, P. et al., "Reputation Systems," Dec. 2000, Assoc. 
for Computing Machinery, Communications of the ACM, 
col. 43, n. 12, 4 pages. 

Dialog Web, "On Sale: On Sale brings Thrill of Auctions and 
Bargain Hunting online. Byline: Business Editors/Computer 
Writers, May 24, 1995. http://www. dialogweb.com;cgi/ 
dwclient!dwcommand=DWEBPRINT%20810-^89267. 
Chris Preist, Marten Van Tol, "International Conference on 
Information and Computation Economies", Adaptive Agents 
in a Persistant shout Double Auction, (c) 1999, pages 2. 
Mardesich, J., "Onsale Takes Auction gavel electronic", 
Computer Reseller News, Jul. 8, 1996, page 2 continued on 
page 32, Mountain View, California. 
"Onsale joins fray as online shopping picks up speed: 
Internet Booms", Computer Reseller News, Jun. 5, 1995, 
Page 73, CMP Publications, Inc. USA. 
Siegmann, Ken, "Nowhere to go but up", PC Week, Oct. 23, 
1995, pp. 1-3, vol. 12, No. 42, Ziff-Davis Publishing 
Company. 

"Onsale: Onsale Brings Thrill of Auctions and Bargain 
Hunting Online; Unique Intenet retail sevice debuts with 
week-long charity auction for the Computer Museum in 
Boston", May 24, 1995, Pages 3. 

Van Heck, E; Ribbers, Pm., "Experiences with Electronic 
Auctions in the Dutch Flower Industry", Focus Theme, No 
Date Given, pp. 1-6. 

Lee, HG., "Aucnet: Electronic Intermediary for Used-car 
Transactions", Focus Theme, No Date Given, pp. 1-5. 
Klein, S., "Introduction to Electronic Auctions", Focus 
Theme, No Date Given, pp. 1-4. 

Turban, E., "Auctions and Bidding on the Internet an 
Assessment", Focus Theme, No Date Given, pp. 1-5. 
Schmid, BR, "The Development of Electronic Commerce", 
Newsletter of the Competence Centre Electnic Markets, Oct. 
1993, No. 9/10. 



07/27/2003, EAST Version: 1.03.0002 



US 6,415,320 Bl 

Page 3 



TJostheim, I: Eide, J., "Acase study of an on-line auction for 
the World Wide Web", Norwegian Computing Center, No 
Date Given pp. 1-10. 

Graham, I., "The Emergence of Linked Fish Markets in 
Europe", Focus ThemeNo Date Given, pp. 1-3. 
Reck, Martin., "Trasing-Process Characteristics of Elec- 
tronic Auctions", Focus Theme, No Date Given, pp. 1-7. 
Reck, Martin, "Formally Specifying and Automated Trade 
Execution System", Journal of Systems and Software, 1993, 
pp. 245-252, vol. 21, Elsevier Science Publishing Co., Inc. 
New York, Ny. 

"Anonymous Delivery of Goods in Electronic Commerce", 
IBM Technocat Disclosure Bulletin, Mar. 1996, pp. 
363-366, vol. 39, No. 3. 

Lee, G., "Electronic Brokerage and Electronic Auction: The 
Impact of IT on Market Structures", Porceedings of the 29th 
HICSS, 1996, pp. 397-406, vol. IV. 
Clemins, E; Weber, B., "Evaluating the Prospects for Alter- 
native Electronic Securities Markets", International Confer- 
ence on Information Systems, 1991, pp. 53-61, vol 12. 
Rockoff, Te; Groves, M., "Design of an Intenet-based 
system for remote Dutch auctions", Internet 
Reaearch -Electrnic Networking Applications and Policy, 
Jan. 1, 1995, vol. 5, No. 4, pp. 10-16. 
Massimb, MN; Phelps, BD, "Electronic Trading, Market 
Structure and Liquifity ", Financial Analysts Journal, 
Jan. -Feb. 1994, vol. 50, No. 1, pp. 39-50, Charlottesville, 
Virginia. 



Post, DL; Coppinger, SS, et al,, "Application of Auctions as 
a Pricing Mechinism for the Interchange of Electric Power", 
IEEE Transactions on Power Systems, Aug. 1995, p. 7, vol, 
10, No. 3. 

Hess, CM; Kemerer, CR, "Computerized Loan Organization 
System: An Industry Case Study of the Electronic Markets 
Hypothesis", MIS Quarterly, Sep. 1994, vol. 18, No. 3, pp. 
251-274. 

Malone, TW; Yates, J; et al., "Electrnic Markets and Elec- 
tronic Hierarchies", Communications -of the ACM, Jun. 
1987, pp. 484-^97, vol. 30, No. 6, USA. 

Warbelow, A; Kokuryo, J, "Aucnet: TV Auction Network 
System", Harvard Business School Case/Study, Jul. 1989, 
pp. 1-15, HBVR#9-19O~001, USA. 

"Personal Optimized Decision/Transaction Program", IBm 
Technocal Disclosure Bulletin, Jan. 1995, pp. 83-84, vol, 38, 
No. 1, USA. 

NEO, BS, "The implementation of an electronic market for 
pig trading in Singapore", Journal of Strategic Information 
Systems, Dec. 1992, pp. 278-288, vol. 1, No. 5. 

Zwass, Vladimir., "Electronic Commerce: Structures and 
Issues" , International Journal of Electrnic Commerce, Fall 
1996, pp.3-23, vol. 1, No. 1. 

* cited by examiner 



07/27/2003, EAST Version: 1.03.0002 



U.S. Patent Jul. 2, 2002 Sheet 1 of 12 US 6,415,320 Bl 



2^ 



o 



O) 

o 



o 

g 

O 



CO 



a 



CO O) O) OO 

CM eg o O 



10 



£ S S 3 § g § 

CO CO CO CO CO CO CO 

§§§§§§§ 



CM C7> O 

t- o 
do 00 
000 



CO 
CO 



CO 



CO CO CM CO CO 
<M CM CM CM CM 
<S 3 O O O 



CM CD 

IO CO 

o o 

CO CO 



. < 




07/27/2003, EAST Version: 1.03.0002 



U.S. Patent Jul.2,2002 Sheet 2 of 12 US 6,415,320 Bl 




07/27/2003, EAST Version :. 1 . 03 . 0002 



U.S. Patent 



Jul. 2,2002 



Sheet 3 of 12 



US 6,415,320 Bl 



to 

<5i 




07/27/2003, EAST Version: 1.03.0002 



U.S. Patent jui.2,2002 sheet 4 of 12 us 6,415,320 bi 



THUMB BUILDING 
MACHINE(S) 



HARVESTING 




PROCESS 

455 





LISTING SERVERS) 



LISTING 
MANAGEMENT 
PROCESS 



415 



LISTING 
05 



420 



410 



DB 



460 



THUMB SERVER(S) 



THUMBNAIL 
MANAGEMENT 
PROCESS 



THUMB 


440 


BACKUP 






.DB(S) 



445 



450 







r- 1 402 1 














CLIENT(S) 

470 





Fig. 4 



07/27/2003, EAST Version: 1.03.0002 



U.S. Patent Jul.2,2002 Sheet 5 of 12 US 6,415,320 Bl 




CATEGORY 
REQUEST 



HARVESTING 
INTERVAL 



PERFORM 
ITEM REGISTRATION 
PROCESSING 

520 



PERFORM ITEM 
INFORMATION 
HARVESTING 



PERFORM ITEM 
PRESENTATION 
PROCESSING 



© 



© 



© 



Fig. 5 



07/27/2003, 



EAST Version: 



1.03.0002 



U.S. Patent Jul. 2, 2002 Sheet 6 of 12 US 6,415,320 Bl 



o 



E 
<u 



I 

CO 

I 

I 



< 



O 



s 



in 
5 

8" 



8 



C3 

SP 

8 



1 

i 



"03 




to 

CO 

a. 



3 



O 



E 



2 E 



g. 

E 

8 

,0 
>> 
CD 



. o 

ITS 

3 a 

goo 

§£ 

XT CD 

o « 

— o 
o 



^ o 
co 



CD 

cr 



<0 




□ □ □ 



o 



o ^ 
a> co 

* E 

9 CO 

U 



□ □ 



very) 




1 deli 
iptioi 








ts «> 

1 1 


Pays 


COD 
See II 


Seller 


□ 0 


□ 



i2 

o 



CO 
15 



11 



Q_ 



ES 

to 

fj 

Q. v> 
a> o 

f| 



O 
tO 



to 



07/27/2003, 



EAST Version: 



1.03.0002 



U.S. Patent 



Jul. 2, 2002 



Sheet 7 of 12 



US 6,415,320 Bl 



o 



a> 



cr 



o 



o 
ex 

"5 

CO 
CD 
O 



0 



.5 




«S <» 5 Q> C3 <t> 



g° He 

- S - ^ R 



E 



CO «gO 

13 o>53: 



CO E Q> 

sis*! 

--C <D </>*£l ^ ^ 
.£ 'C m O m 



<"> <n o to 



«» r- ^- 



CO 

a> .5= o 75 00 



» « 5 = gs£ 

3 c-o-2 « 
at .ego w 

m -j <o 00£ O C 

o 05 E a> aj S 

_i ^-.s* -a* «= 5 <i> 

=S o <w *o 0 > 
JQ -S "** ^ 
CO cot! 



- o 



' eft — • "Q 

C C C 
O CO CO 



o CO _ 



cr: 

CD 

=3 
O 

Q_ 




CO 

c 

.Q 

Q. 
O 



o 

CO 
CO 

cu 

e 



in 
in 



c 

CO 



cr 

CD 



C 

o 



e 
*o 
ex 

£ 
"o 

(V 

~u 

"O 

c 

CO 
CO 

s 

<D 

E 
3 



£ 
cu 



Q. 



O 
vs> 



to 
"x> 

E 
E 



cr 



CO 



o 

CO 



eft 



■ in 



07/27/2003, EAST Version: 1.03.0002 



U.S. Patent Jul.2,2002 Sheet 8 of 12 US 6,415,320 Bl 




RETRIEVE IMAGE 
LOCATION 
INFORMATION 

710 



CONVERT U5ER 
DATA TO "LEGAL" 
DATA 

720 

1 

START MULTIPLE 
DOWNLOADS 



750 



® 




Fig. 7 



07/27/2003, EAST Version: 1.03.0002 



U.S. Patent Jul.2,2002 Sheet 9 of 12 US 6,415,320 Bl 




ITEM PRESSENTATIQN^y 



OBTAIN 
PREDEFINED 
PAGE FORMAT . 

b\0 



RETRIEVE 
INFORMATION 
FROM 
DATABASE 

820 



POPULATE PAOE 
WITH RETRIEVED 
INFORMATION 

630 




END 




Fig. £> 



07/27/2003, EAST Version: 1.03.0002 



U.S. Patent 



Jul. 2, 2002 



Sheet 10 of 12 



US 6,415,320 Bl 




07/27/2003, 



EAST Version: 



1.03 .0002 



U.S. Patent 



Jul. 2, 2002 



Sheet 11 of 12 



US 6,415,320 Bl 



8-% 




A ^ 



07/27/2003, EAST Version: 1.03.0002 



U.S. Patent Jul. 2, 2002 Sheet 12 of 12 US 6,415,320 Bl 



ID 



o 

il- 



ea 



I 

All 

I 

















CVJ 


to 








UJ 


UJ 


UJ 


UJ 




UJ 


2 




0 


3 


• • • 






< 


< 

































CVJ 



CVJ 



10 



to 



en 

UJ 

a 
a 
< 



10 
5 

UJ 

o 



10 

CVJ 
O 



o 
o 



-XV 



07/27/2003, EAST Version: 1.03.0002 



1 



US 6,415,320 Bl 



2 



INFORMATION PRESENTATION AND 
MANAGEMENT IN AN ONLINE TRADING 
ENVIRONMENT 

This is a continuation of application Ser. No. 09/177,726 5 
filed on Oct. 23, 1998 U.S. Pat. No. 6,058,417, that has been 
allowed for issue. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 10 
The invention relates generally to the field of online 

commerce. More particularly, the invention relates to infor- 
mation presentation and management in an online trading 
environment, such as an online shopping site, an online 
auctioning site, an online e-commerce site, an online person- 15 
to-person trading site, or the like. 

2. Description of the Related Art 

More and more Internet users are realizing the ease and 
convenience of buying and selling online by way of person- 20 
to-person online trading pioneered by eBay Inc., the 
assignee of the present invention. As a result, collectors, 
hobbyists, small dealers, unique item seekers, bargain 
hunters, and other consumers, are able to buy and sell 
millions of items at various online shopping sites. 2 s 

The success of an online shopping site depends upon its 
ability to provide an enjoyable shopping experience and an 
easy-to-use environment in which buyers and sellers can 
conduct business efficiently. Current online shopping sites 
have certain limitations in the manner in which they present 39 
information to users. With reference to FIG. 1, a typical item 
listing will briefly be described. A textual list of items 105 
representing the results of a user query is presented within 
a web page format 100 to the user (e.g., a prospective buyer) 
on his/her computer system. In this example, the web page 35 
format 100 presented to the prospective buyer includes items 
110 that are currently available for sale on a particular page 
170 within a particular category 160. Each item 110 includes 
a hypertext link 115 having a title (or brief description) of 
the item for sale, an indication 120 of whether or not an 40 
image of the item is available, the current minimum bid 130, 
the number of bids received 140, and an auction ending time 
150. Based upon the item titles, prospective buyers can 
decide whether or not to view more detailed information on 
a particular item. In order to view detailed information on a 45 
particular item of interest, the buyer is required to select the 
hypertext link 115 associated with the item. A new page is 
then presented with more detailed information regarding the 
item selected. The more detailed information may include, 
among other things, the item's starting price, a username 50 
associated with the seller of the item, a username associated 
with the current high bidder, a detailed description of the 
item in text or HTML format, and an image the seller has 
associated with the item, for example. To continue browsing 
other items of interest, the prospective buyer must return to 55 
the previously viewed listing, using the browser's "Back" 
function, for instance, and select the hypertext link 115 
associated with the next item of interest. While associating 
an image with an item, such as a digitized picture of the item, 
has the advantage of allowing the prospective purchaser to so 
make a more informed decision, the iterative process of 
individually selecting items to view their images can be very 
time consuming and even frustrating. 

In light of the foregoing, it is desirable to provide an 
improved user interface for online commerce sites. In 65 
particular, it would be advantageous to enhance the online 
trading experience by providing buyers with a mechanism to 



more quickly preview items for sale. Additionally, the 
trading experience of sellers may be improved by automat- 
ing certain aspects associated with item registration. 

BRIEF SUMMARY OF THE INVENTION 

A method and apparatus for information presentation and 
management in an online trading environment are described. 
According to one aspect of the present invention, person- 
to-person commerce over the Internet is facilitated by pro- 
viding prospective buyers the ability to quickly preview 
items for sale. Images are harvested from a plurality of sites 
based upon user-supplied information. The user-supplied 
information includes descriptions of items for sale and 
locations from which images that are to be associated with 
the items can be retrieved. Thumbnail images are created 
corresponding to the harvested images and are aggregated 
onto a web page far presentation at a remote site. 

According to another aspect of the present invention, a 
user may submit a query to preview items for sale. After 
receiving the query, thumbnail images corresponding to 
items that satisfy the user query are displayed, each of the 
thumbnail images previously having been created based 
upon a user-specified image. 

Other features of the present invention will be apparent 
from the accompanying drawings and from the detailed 
description which follows. 

BRIEF DESCRIPTION OF THE SEVERAL 
VIEWS OF THE DRAWINGS 

The present invention is illustrated by way of example, 
and not by way of limitation, in the figures of the accom- 
panying drawings and in which like reference numerals refer 
to similar elements and in which: 

FIG. 1 is an example of a prior interface to an online 
person-to-person trading site that employs text-based item 
listings. 

FIG. 2 is a simplified view of an exemplary client-server 
environment in which online commerce may take place. 

FIG. 3 is an example of a computer system upon which 
one embodiment of the present iavention may be imple- 
mented. 

FIG. 4 is a high level illustration of the interaction among 
various devices according to one embodiment of the present 
invention. 

FIG, 5 conceptually illustrates high level item mainte- 
nance processing according to one embodiment of the 
present invention. 

FIGS. 6A and 6B are an exemplary form that may be used 
during item registration. 

FIG. 7 is a flow diagram illustrating image harvesting 
processing according to one embodiment of the present 
invention. 

FIG. 8 is a flow diagram illustrating item presentation 
processing according to one embodiment of the present 
invention. 

FIGS. 9A and 9B are an example of an item presentation 
format for an online person-to-person trading site according 
to one embodiment of the present invention. 

FIG. 10 illustrates memory mapped file access to the 
thumb database according to one embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

A method and apparatus for information presentation and 
management in an online trading environment are described. 
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In the following description, for the purposes of explanation, 
numerous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the present 
invention may be practiced without some of these specific 
details. In other instances, well-known structures and 
devices are shown in block diagram form. 

As will be described in greater detail below, the present 
invention includes features for enhancing the online trading 
experience for both buyers and sellers. When sellers register 
an item for sale, they provide information about the item. 
For example, the seller may associate a textual description, 
an image, shipping terms, and other information with the 
item. Advantageously, according to one aspect of the present 
invention, to associate an image with an item for sale, the 
seller is not required to provide the image in a particular 
format or size; rather, the method and apparatus of the 
present invention automatically harvest images and trans- 
form them to an appropriate format for use with the system. 
According to another aspect of the present invention, pro- 
spective purchasers visiting an online commerce site 
employing the present invention need not navigate to a 
separate web page for each item to view images associated 
with the items; rather, thumbnail images for multiple items 
are aggregated onto a web page to allow quick preview by 
the prospective purchaser. In the context of this application, 
the term "thumbnail" or "thumbnail image" generally refers 
to a new image that is a miniature version of the original, 
user-supplied image. Typically, the thumbnail image will be 
approximately 1 inchxl inch or smaller. According to one 
embodiment, thumbnail images are approximately 96 
pixelsx96 pixels. 

In the preferred embodiment, the steps of the present 
invention are embodied in machine-executable instructions. 
The instructions can be used to cause a general -purpose or 
special-purpose processor which is programmed with the 
instructions to perform the steps of the present invention. 
Alternatively, the steps of the present invention might be 
performed by specific hardware components that contain 
hardwired logic for performing the steps, or by any combi- 
nation of programmed computer components and custom 
hardware components. 

The present invention may be provided as a computer 
program product which may include a machine-readable 
medium having stored thereon instructions which may be 
used to program a computer (or other electronic devices) to 
perform a process according to the present invention. The 
machine-readable medium may include, but is not limited to, 
floppy diskettes, optical disks, CD-ROMs, and magnet- 
optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet 
or optical cards, or other type of media/machine-readable 
medium suitable for storing electronic instructions. 
Moreover, the present invention may also be downloaded as 
a computer program product, wherein the program may be 
transferred from a remote computer (e.g., a server) to a 
requesting computer (e.g., a client) by way of data signals 
embodied in a carrier wave or other propagation medium via 
a communication link (e.g., a modem or network 
connection). 

Importantly, while embodiments of the present invention 
will be described with respect to an online person-to-person 
trading environment, the method and apparatus described 
herein are equally relevant to other applications in which 
image data is collected from disparate sources and presented 
to a user and/or other e-commerce environments, such as 
online shopping sites, auctioning sites, and the like. 
Client-Server Environment 
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FIG. 2 is a simplified view of an exemplary client-server 
environment, such as the World Wide Web (the Web), in 
which online commerce may take place. The architecture of 
the Web follows a conventional client-server model. The 

5 terms "client" and "server" are used to refer to a computer's 
general role as a requester of data (the client) or provider of 
data (the server). Web clients 205 and Web servers 210 
communicate using a protocol such as HyperText Transfer 
Protocol (HTTP). In the Web environment, Web browsers 

10 reside on clients and render Web documents (pages) served 
by the Web servers. The client -server model is used to 
communicate information between clients 205 and servers 
210, Web servers 210 are coupled to the Internet 200 and 
respond to document requests and/or other queries from Web 

is clients 205. When a user selects a document by submitting 
its Uniform Resource Locator (URL), a Web browser, such 
as Netscape Navigator or Internet Explorer, opens a con- 
nection to a server 210 and initiates a request (e.g., an HTTP 
get) for the document. The server 210 delivers the requested 

20 document, typically in the form of a text document coded in 
a standard markup language such as HyperText Markup 
Language (HTML). 
Exemplary Computer System 
A computer system 300 representing an exemplary server 

25 in which features of the present invention may be imple- 
mented will now be described with reference to FIG. 3. 
Computer system 300 comprises a bus or other communi- 
cation means 301 for communicating information, and a 
processing means such as processor 302 coupled with bus 

30 301 for processing information. Computer system 300 fur- 
ther comprises a random access memory (RAM) or other 
dynamic storage device 304 (referred to as main memory), 
coupled to bus 301 for storing information and instructions 
to be executed by processor 302. Main memory 304 also 

35 may be used for storing temporary variables or other inter- 
mediate information during execution of instructions by 
processor 302. Computer system 300 also comprises a read 
only memory (ROM) and/or other static storage device 306 
coupled to bus 301 for storing static information and instruc- 

40 tions for processor 302. 

A data storage device 307 such as a magnetic disk or 
optical disc and its corresponding drive may also be coupled 
to computer system 300 for storing information and instruc- 
tions. Computer system 300 can also be coupled via bus 301 

45 to a display device 321, such as a cathode ray tube (CRT) or 
Liquid Crystal Display (LCD), for displaying information to 
a computer user. Typically, an alphanumeric input device 
322, including alphanumeric and other keys, may be coupled 
to bus 301 for communicating information and/or command 

50 selections to processor 302. Another type of user input 
device is cursor control 323, such as a mouse, a trackball, or 
cursor direction keys for communicating direction informa- 
tion and command selections to processor 302 and for 
controlling cursor movement on display 321. 

55 A communication device 325 is also coupled to bus 301 
for accessing remote servers via the Internet, for example. 
The communication device 325 may include a modem, a 
network interface card, or other commercially available 
network interface devices, such as those used for coupling to 

60 an Ethernet, token ring, or other type of network. In any 
event, in this manner, the computer system 300 may be 
coupled to a number of clients and/or other servers via a 
conventional network infrastructure, such as a company's 
Intranet and/or the Internet, for example. 

65 System Overview 

FIG. 4 is a high level illustration of the interaction among 
various devices according to one embodiment of the present 
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invention. According to the embodiment depicted, an online implemented on any number of machines or on a single 

commerce site 400 may comprise a Listing server 410, a machine. Also, any process may be divided across multiple 

thumb server 430, and a thumb building machine 450. machines. 

Briefly, the listing server 410 includes a listing management Item Maintenance 

process 415 and a listing database 420. The listing manage- 5 Having briefly described exemplary interactions among 

ment process interacts with sellers to allow new items to be various devices in which features of the present invention 

added to the listing database 420 and with prospective may be implemented, item maintenance processing will now 

purchasers to provide them with information about items in be described with reference to FIG. 5. In general, item 

which they are interested. As will be described further maintenance comprises three activities: creating and modi- 

below, the listing management process 415 supports both a 10 fying items, harvesting images to be associated with the 

text-based item listing format, such as that illustrated in FIG. items, and presenting items to prospective buyers. 

1, or a Gallery™ presentation format, such as that illustrated At step 510, depending upon user interactions with the 

in FIG. 9, that includes thumbnail images of the items for various servers, appropriate processing is performed. If a 

sale (Gallery is a trademark of eBay Inc. of San Jose, Calif.). user request is received to add a new item, then processing 

According to one embodiment, depending on a user-selected 15 continues with step 520. If a user query is received, e.g., a 

mode, e.g., text mode or photo mode, the listing manage- query specifying a category and a page, then processing 

ment process 415 provides HTML appropriate for the text- continues with step 540. Various events may also trigger 

based item listing format or the Gallery presentation format, item maintenance processing. For example, according to the 

respectively. embodiment illustrated, upon expiration of a predetermined 

The thumb building machine 450 includes a harvesting 20 harvesting interval, processing continues with step 530. In 

process 455 and a database 460. As will be described further alternative embodiments, harvesting may be performed on a 

below, the harvesting process 455 periodically harvests periodic basis or continuously. 

images that sellers have associated with items in the listing At step 520, item registration processing is performed, 

database 420. After a set of images have been harvested and According to one embodiment, an HTML form, such as the 

thumbnailed, the harvesting process 455 notifies the thumb 25 one illustrated in FIG, 6, is supplied to the user. When the 

server 430 that new thumbnails are available. completed form is submitted to the listing server 410, the 

The thumb server 430 includes a thumbnail management listing management process 415 updates the listing database 

process 435, a thumb database 440 and one or more backup 420 to include the new item. 

databases 445. Clients 470 interact with the thumbnail At step 530, the harvesting process 455 downloads user- 
management process 435 to receive image data associated 30 specified images associated with newly listed items to its 
with the Gallery format. When new thumbnails are local database 460. New items may be identified, for 
available, the thumbnail management process 435 makes a example, by a periodic scan of the listing database by either 
backup copy of the current thumb database 440, receives a of the listing management process 415 or the harvesting 
copy of a new database from the thumb building machine process 455. The harvesting process 455 may also periodi- 
450, and begins serving thumbnail images from the new 35 cally reload images and update thumbnails associated with 
database. items that are not new to accommodate subsequent user 
Importantly, as one feature of the present embodiment, modification. For example, a user may change the originally 
thumbnail images are not stored as individual files; rather, specified image or provide a new URL to be associated with 
they are stored in an efficient database format that will be an item for sale. Further details regarding harvesting are 
described further below. However, at this point, a justifies- 40 described below. 

tion for such an approach is worth mentioning. In the context At step 540, item presentation processing is performed, 

of an online commerce site that may processes tens of According to one embodiment responsive to a user request, 

thousands of new items every day, efficiency and stability e.g., a query specifying a category and a page number, the 

are key considerations. The practicality of storing and main- listing management process 415 generates HTML describ- 

taining thousands upon thousands of individual compressed 45 ing to the user's browser how to gather and compose the web 

thumbnail image files is questionable at best. It is thought page. As will be described further below, the HTML may 

that existing operating systems would become unstable contain image tags referencing thumbnail images stored in 

and/or fail to work properly if millions of thumbnail images the thumb database 440. An exemplary Gallery format, an 

were stored iri various places on the disk as individual files item presentation format that incorporates thumbnails for 

cluttering the file system. Therefore, rather than maintaining 50 fast preview, is illustrated in FIG. 9. 

a complex file structure with potentially millions of separate Item Registration 

files, according to one embodiment of the present invention FIG. 6 is an exemplary registration form 600 that may be 
an efficient database is maintained that is designed to get used during item registration. To sell an item on an online 
information into memory quickly to provide fast access to commerce site, typically the seller first registers the item to 
the thumbnail images stored therein. 55 be sold. In this context, the act of registering simply refers 
Note that in this description, in order to facilitate to the process of supplying information about the item so 
explanation, the thumb building machine 450, the listing that the information may be presented to prospective pur- 
server 410, and the thumb server 430 are generally discussed chasers responsive to their requests and/or queries, 
as if they were each a single device. However, each of the Upon receiving a request to add a new item, the listing 
thumb building machine 450, the listing server 410, and the 60 management process 415 may respond with an HTML form, 
thumb server 430 may actually comprise multiple physical such as registration form 600. The registration form 600 may 
and/or logical devices connected in a distributed include a variety of standard HTML form interface 
architecture, and the various functions performed may actu- elements, including text input fields, checkboxes, radio 
ally be distributed among multiple devices. Additionally, in buttons, and popup menus, for example. The most important 
alternative embodiments, the functions performed by the 65 piece of information for purposes of this application is the 
various servers may be consolidated and/or distributed dif- picture URL 650. The picture URL 650 text input field 
ferently than as described. For example, any function can be allows a seller to specify an image of his/her choice to be 
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associated with the item being registered. Note, that no data, in one embodiment, 500 downloads are performed 
additional information regarding the image is necessary. concurrently. After the downloads have begun, the status of 
Advantageously, in this manner, the user need not worry the downloads is polled periodically (step 740). If an error 
about supplying an image in a particular format or one that arose in one or more of the downloads, processing continues 
is limited to a particular size. As will be described further 5 with step 750. If one or more of the downloads has 
below, the harvesting process 455 automatically downloads completed, then processing continues with step 760. 
the specified image, converts it to the appropriate format, At step 750, error handling is performed. Attempts may be 
and scales it to the appropriate size that is appropriate for use made to determine whether or not an error has in fact 
with the Gallery presentation mechanism. occurred. For example, it is not uncommon for a server to 
The seller also provides his/her user ID or email address 10 incorrectly identify a file size thereby causing a mismatch 
605 and a password 610 in form 600. According to this between the actual size of the downloaded file and the 
example, the seller additionally submits a descriptive tide expected file size. In situations like these, the image can be 
615 for the item and a geographical location 620 of the item. salvaged; however, other situations may require the down- 
Providing the location 620 of the item allows prospective load to be restarted. 

buyers to evaluate potential costs relating to shipping, etc. In is At step 760, the one or more images that have been 

order for the item to show up in user queries for a particular downloaded successfully are thumbnailed and stored for 

category, the seller also selects one of a number of categories later inclusion in the thumbnail database 440. According to 

625 and chooses the most specific sub-categories from a one embodiment, the process of thumbnailing an image is 

predefined list in a popup menu, for example. Finally, the performed with an imaging tool kit, such as ImageGear98 

seller may specify acceptable payment methods 630, ship- 20 Gold Pro of Accusofl. Thumbnailing an image may be 

ping terms 640, the quantity 655 of items of this type that are broken down into three steps: (1) first, decompression is 

available, a minimum bid 660 per item, and the duration 665 performed from the harvested image's source format; (2) 

of the offer. When the item is posted to the listing database then, the decompressed image is converted to a thumbnail 

420 a unique item number is generated and associated with that will fit within a predetermined space. For example, the 

the item. The item numbers may be sequentially numbered 25 largest dimension of the source image may be scaled to fit 

as new items are posted to the listing database 420, for the corresponding dimension of the predetermined space, 

example. then the other dimension of the source image may be scaled 

The present invention is not limited to any particular proportionately; (3) finally, the thumbnail is recompressed 

implementation of registration processing or to the specific into a predetermined output format, e.g., Joint Photographies 

information that may be associated with an item for sale. 30 Expert Group (JPEG). 

Importantly, the registration form 600 is intended only to Preferably, for convenience of the users, the thumbnailing 

illustrate some of the many types of information that may be process may receive one of many different image formats, 

associated with an item that is posted to the listing database According to one embodiment, the source format and the 

420. In alternate embodiments, more or less information output format are one of the following: Tagged Image File 

may be associated with items. 35 Format (TIFF), JPEG, JPEG 12 Lossy, JPEG 12-8 Lossless, 

Image Harvesting P-JPEG, Audio Video Interleave (AVI), (JPEG File Inter- 

FIG. 7 is a flow diagram illustrating image harvesting change Format) JFIF, Delrin Winfax, PCX (ZSoft Paint 

processing according to one embodiment of the present format), TGA (Truevision (Targa) File Format), Portable 

invention. Network Graphics (PNG), DCX, G3, G4, G3 2D, Computer 

At step 710, image location information is retrieved from 40 Aided Acquisition and Logistics Support Raster Format 

the listing database 420 for a set of images that will be (GALS), Electronic Arts Interchange File Format (IFF), 

downloaded concurrently. According to one embodiment, IOCA, PCD, IGF, ICO, Mixed Object Document Content 

the image location information is a URL. However, other Architecture (MO:DCA), Windows Metafile Format 

mechanisms are envisioned for specifying an image (WMF), ATT, Windows Bitmap Format (BMP), BRK, CLP, 

location, such as a directory path, etc. 45 LV, GX2, IMG(GEM), IMG(Xerox), IMT, KFX, FLE, 

At step 720, an attempt is made to convert erroneous MAC, MSP, NCR, Portable Bitmap (PBM), Portable Grey- 
user-supplied data to "legal" data. For example, the user- map (PGM), SUN, PNM, Portable Pixmap (PPM), Adobe 
supplied data for the image location may be massaged to Photoshop (PSD), Sun Rasterfile (RAS), SGI, X BitMap 
have correct URL syntax. URLs follow the syntax described (XBM), X PixMap (XPM), X Window Dump (XWD), AFX, 
in Request for Comments (RFC) 1738, Uniform Resource 50 Imara, Exif, WordPerfect Graphics Metafile (WPG), Macin- 
Locators (URL), December 1994. According to RFC 1738, tosh Picture (PICT), Encapsulated PostScript (EPS), Graph- 
a URL contains the name of the "scheme" being used (e.g., ics Interchange Format (GIF). Of course, as new image 
http, ftp, gopher, etc.) followed by a colon and then a string, formats are introduced, it would be advantageous. to provide 
the "scheme-specific part" whose interpretation depends on support for those as well, 
the scheme. URLs are, therefore, written as follows: 55 Item Presentation 

FIG. 8 is a flow diagram illustrating item presentation 

<scheme>:<scheme-specific part> . , , ^ - . 

processing according to one embodiment of the present 

For example, the eBay home page is currently located at the invention. The assignee of the present invention has 

following URL: "http://ww\v.ebay.com". The scheme is observed that in the context of item presentation only a small 

"http" and the scheme-specific part is "www.ebay.com". 60 amount of information actually needs to be changed in the 

At step 730, multiple image downloads are started using HTML that is generated for various user queries. For an item 

a sockets-based interface. Prior to starting the downloads, it presentation format, such as that illustrated in FIG. 9, the 

may be necessary to attempt a variety of option configura- information that varies is essentially limited to: the item title, 

tions in order to establish communication with a particular the current minimum bid, the image, and the auction ending 

server. 65 time. The remainder of the web page comprises HITML 

At any rate, assuming communication has successfully interface elements that remain constant regardless of the 

been established with the servers that have the desired image result of the user's query. Consequently, according to one 
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embodiment, a predefined page format (referred to as the 
Gallery template) is employed into which the information 
that varies can be inserted on the fly as data is retrieved from 
the databases. 

At step 810, the predefined page format, e.g., the Gallery 
template, is obtained. 

At step 820, the listing management process 415 retrieves 
information from the listing database 420 corresponding to 
the items that will be displayed for the category and page 
requested, for example. 

At step 830, the predefined page format is populated 
based upon the information retrieved in step 820. At this 
point, it should be noted that according to one embodiment 
of the present invention, thumbnail images are accessed 
from the thumb server 430 by item number. As one feature 
of this embodiment, references to the thumbnail images 
stored on the thumb server 430 may be generated on the fly 
by the listing management process 415 based upon the 
image format and the item number. For example, an inline 
image tag can be generated having the general form: <img 
src=path/item_number.jpg>. In this manner, no additional 
space is required in the listing database 420 for image file 
names. Another option would have been to represent the 
image reference in the form of a query, e.g., http:// 
cgi. ebay.com/cgi/DBAPI .dll?GetImage&itemc=item_ 
number. However, while the former representation would be 
cached by caching proxy servers, the latter representation is 
not typically cached by caching proxy servers. Therefore, 
hiding the underlying queries to the thumb database 440 



Thumb Database Access 

FIG. 10 illustrates memory mapped file access to the 
thumb database 1020 according to one embodiment of the 
present invention. According to the embodiment depicted, 
5 rather than maintaining a complex file structure with poten- 
tially millions of separate files, a simple and efficient thumb 
database 1020 is maintained that is designed to get infor- 
mation into memory quickly to provide fast access to the 
thumbnail images stored therein. Briefly, the goal is to keep 
10 the thumb database 1020 reasonably sized so that it can be 
completely loaded into a virtual address space 1015 and 
accessed as a memory mapped file. 

According to one embodiment, each database entry com- 
prises a length field and image data. The length field may 
is identify the length of the entry or the length of the image 
data. The image data represents the compressed thumbnail 
image. For purposes of this example, it is assumed the thumb 
server has a 4 Gigabyte virtual address space and that the 
thumb database 1020 can be compressed into a single 1 
20 Gigabyte file. When the thumbnail management process 435 
opens the thumb database 1020 for reading; rather than 
using file system calls that would not provide sufficient 
caching, it opens the thumb database 1020 as a memory 
mapped file. As a result, the thumb database is loaded 
25 completely into a continuous block 1025 of the virtual 
address space 1015. Accessing an individual entry of the 
database may then be accomplished by selecting an offset 
corresponding to the desired image from an array of relative 
ofisets, such as index 1010. Advantageously, after the thumb 
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images in the HTML as if they were stored as individual files 
has the benefit of causing the caching proxy servers to 
perform more efficiently thereby generally reducing the load 
on the site and making the experience better for all users. 
Additionally, users that access the listing server 410 and the 
thumb server 430 by way of a caching proxy server, such as 
those on America Online, for example, will have enhanced 
performance as a result of the thumbnail images being 
cached because the data for rending the web pages will be 
available much faster. 
Gallery Presentation Format 

FIG. 9 is an example of an item presentation format for an 
online person-to-person trading site according to one 
embodiment of the present invention. The Gallery presen- 
tation page format 900 of the present embodiment includes 
a text mode button 975 and a photo mode button 980 
allowing the user to switch between the text-based item 
listing format and the Gallery presentation format. In 
response to a user query, such as a request for a particular 50 
page 970 within a particular category 960, a list of items 905 
is displayed to the users. In this example, each individual 
item 910 includes a thumbnail image 920, a title 915, a 
current minimum bid 930, and the auction ending time 950. 
Advantageously, in this manner, the Gallery presentation 5S 
page format 900 allows a prospective buyer to quickly scan 
the thumbnails for items of interest. Such a feature becomes 
critical in an online commerce environment in which thou- 
sands of unique items are for sale, for example. 

According' to another feature of the present embodiment, 60 
by displaying all images in a predetermined, fixed-size 
display area 921, the listing management process 415 
doesn't need to have detailed knowledge about the indi- 
vidual images. For example, according to an embodiment 
described previously, the listing management process 415 65 
can simply use the item number to generate references, e.g., 
inline image tags, for the desired thumbnail images. 



I/O can be avoided for subsequent accesses thereby enhanc- 
ing the speed at which images can be served to clients. 

In the foregoing specification, the invention has been 
described with reference to specific embodiments thereof. It 
will, however, be evident that various modifications and 
changes may be made thereto without departing from the 
broader spirit and scope of the invention. The specification 
and drawings are, accordingly, to be regarded in an illus- 
trative rather than a restrictive sense. 
What is claimed is: 

1, A method performed by a marketplace computer for 
facilitating electronic commerce over a network between a 
plurality of seller and buyer computers, the method com- 
prising the steps of: 

presenting a registration web page to a remote first seller 

computer over the network- 
receiving a first registration for a first product from the 
first seller computer over the network, the first regis- 
tration including a first product description and a first 
image location of the first product, the first image 
location referencing the first seller computer or a third 
computer on the network, and the first image being in 
one of a plurality of predetermined source image for- 
mats; 

presenting a registration web page to a remote second 
seller computer over the network; 

receiving a second registration for a second product from 
the second seller computer over the network, the sec- 
ond registration including a second product description 
and a second image location of the second product, the 
second image location referencing the second seller 
computer or a fourth computer on the network, and the 
second image being in one of a plurality of predeter- 
mined source image formats; 

retrieving the first image based on the received first image 
location; 
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manipulating the first image to produce a first thumbnail 

image of a first predetermined size and format; 
retrieving the second image based on the received second 

image location; 
manipulating the second image to produce a second 

thumbnail image of a second predetermined size and 

format; 

creating a customized web page including the first and 

second thumbnail images; and 
presenting the customized web page to a buyer computer. 

2. The method of claim 1, wherein the first and second 
predetermined sizes are the same, and the first and second 
predetermined formats are the same. 

3. The method of claim 1, wherein the customized web 
page further includes the first and second product descrip- 
tions. 

4. The method of claim 1, whereinat least one of the first 
image location and the second image location comprises a 
directory path. 

5. A computer-readable medium having computer- 
executatjle instructions for performing steps in a computer 
system for facilitating electronic commerce over a network 
between a plurality of seller and buyer computers, the steps 
comprising 

presenting a registration web page to a remote first seller 
computer over the network; 

receiving a first registration for a first product from the 
first seller computer over the network, the first regis- 
tration including a first product description and a first 
image location of the first product, the first image 
location referencing the first seller computer or a third 
computer on the network, and the first image being in 
one of a plurality of predetermined source image for- 
mats; 
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presenting a registration web page to a remote second 
seller computer over the network; 

receiving a second registration for a second product from 
the second seller computer over the network, the sec- 
5 ond registration including a second product description 
and a second image location of the second product, the 
second image location referencing the second seller 
computer or a fourth computer on the network, and the 
1Q second image being in one of a plurality of predeter- 
mined source image formats; 

retrieving the first image based on the received first image 
location; 

manipulating the first image to produce a first thumbnail 
15 image of a first predetermined size and format; 

retrieving the second image based on the received second 
image location; 

manipulating the second image to produce a second 
20 thumbnail image of a second predetermined size and 
format; 

creating a customized web page including the first and 

second thumbnail images; and 
presenting the customized web page to a buyer computer. 
25 6 . The computer-readable medium of claim 5, wherein the 
first and second predetermined sizes are the same, and the 
first and second predetermined formats are the same. 

7. The method of claim 5, wherein the customized web 
page further includes the first and second product descrip- 

30 tions. 

8. The method of claim 5, wherein at least one of the first 
image location and the second image location comprises a 
directory path. 

* * + * * 
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